
Midterm- closed book / open mind 
February 16,00 

Total Marks: 50 Time: 50 Minutes 

Answer all of the questions in the spaces provided in this exam paper. If you don't have 
enough space, write on the back of the page, indicating clearly that your answer is 
continued there. Be sure to pace yourself according to the marks allotted to each question 
... good luck!!! 
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Part A) SOL 


(10 Points] 


Please use the following relations when answering the questions of part A. 


Relation: 

P 


PN 

PName Color 

Weight 

City 

PI 

Nut Red 

12 

London 

P2 

Bolt Green 

17 

Paris ;4 

P3 




P4 

Screw Red 

14 


P5 

Cam Blue 

12 

Paris 

£6j 


19 

London 


Relation: 

S 

ISN|SName|Staiusl' City ,1 













Please write the result (relation) of the following SQL statements in the free space 
below’ each query. Each question is worth 2 points ! 


1 ) 

SELECT SName, Status 
FROMS 

WHERE City = (SELECT City FROM P WHERE Color = ’Green') 



2 ) 

SELECT COUNT(*) AS Places, City 

FROMS 

GROUP BY City 

P.-, • i 





3) 

SELECT DISTINCT Status 
FROMS - 


(S 



4) 

SELECT COUNT(*) AS PLACES, City 

FROMS 

GROUP BY City 

HAVING COUNT(*) > 1 

ORDER BY City DESC 



5) 

SELECT * 

FROMS 

WHERE City < 'Sofia* 



Part B) Relational Algebra 


(10 Points) 


4 Points 

1) Name Codd’s original eight algebraic operations. 
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4 Points 

2) Some of Codd’s original eight algebraic operations are considered to be 

primitive. Name the “non primitive” algebraic operations and redefine one of 
them by use of the original primitive algebraic operations. 




2 Points 

3) Show how to modify (update) a tuple by use of Codd’s original eight 
algebraic operators. 



Part C) Basic Definitions _ (16 Points) 


1 Point 

1) What is the meant with the “degree” of a relation? 
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1 Point 

2) What is meant with the “cardinality” of a relation? 



2 Point 

3) Name the two types of data independence. 
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2 Point | 

4) Draw and explain the ANSI-SPARC three level architecture. 
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2 Points 

5) Name the four types of operations supported by the DML. 





2 Points 

6) What is the difference between a “view” and a “base relation”? 



Part D) The three record based data models 


(12 Points) 


Assume that there is a N:M relationship between students and classes e.g. a student can 
take multiple classes and a class is taken by multiple students. Show how such a N;M 
relation is modeled in the three record based data models. 


3Points 

1) Show how the N:M student-class relation is treated in a relational data 
model. 
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3 Points 

2) Show how' the N:M student-class relation is treated in a network data model. 



3 Points 

3) Show how the N:M student-class relation is treated in a hierarchical data 
model. 
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3 Points 

4) Compare the three record based data models (use a table). Name specific 
strengths and weaknesses of each model. 
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Part E) Functional dependencies 


5 Points 

1) Determine the irreducible set of functional dependencies for the following 5 
functional dependencies. Please document every step in determining the 
irreducible set. 

A -> BC A A /' C. ** > •> • ■: ♦. - 

B -> C 
A -> B 

AC. D j A w . . ' ' • r x 
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2) Which attributes of a relation are functionally depended on the candidate 

key? , ,i r i> „C . ,% 


1 Point 

5) When is a relation in “third normal form”? 
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1 Point 

6) What is the purpose of normalization? 



